ON GOPPA CODES ON THE HERMITIAN CURVE 



E. BALLICO AND A. RAVAGNANI 

Abstract. Here we study the dual of some m-point Goppa codes on the Her- 
mitian curve (their minimum distance and the description of all the codewords 
with minimum weight). 



1. Introduction 

Let K he SL finite field and C a geometrically connected smooth projective curve. 
Fix any line bundle C = Oc{D), D > 0, on C defined over K and any B C C{K), 
with B disjoint from the support of D. Let C{B, C) denote the Goppa code obtained 
evaluating the rational functions / on C with (/)oo < D at the points of B. Now 
assume C C P'', that C is a complete intersection and that C = Oc{d) for some 
d. With these assumptions A. Couvreur found a lower bound for the minimum 
distance of the dual code C{B, Oc{d))^ in terms of d and the projective geometry 
of B (e.g. the existence of c? + 2 collinear points oi B) ([2]). In this paper we extend 
Covreur's approach to more general line bundles. We use it for the Hermitian curve 
and for m-points codes on it, m > 3. One-point codes on a Hermitian curve are 
well-studied and efficient methods to decode them are known ([17], [18], [H]). The 
minimum distance of two-point codes on a Hermitian curve is known ([6], [7], [8], 
[9], [2]). See [H], [4] for a description of the codewords with minimum weight for 
some one-point code on the Hermitian curve, the latter paper using p]. The main 
task in this paper is to get a description of all the codewords with minimum weight 
for certain m-point codes, to > 3, but as far as we know not even the minimum 
distance was known (although it is easier to get it). For a similar, but more refined, 
study of two-point codes on the Hermitian curve, see [1^. For the second and the 
third Hamming weight for one-point codes on the Hermitian curve, see [12], [19], 
[13j . For the second Hamming weight for two-point codes on the Hermitian curve, 
see [in]. 

Theorem 1. Assume K = ¥^2 and take as C the Hermitian curve. Fix Pi, P2, P3 G 
C{¥g2) such that Pi =/= Pj for all i =/= j, and Pi,P2,^3 are not collinear. Take 
B :~ C{¥g2) \ {Pi, P2, P3}. Fix an integer d > 5 such that I < d < q ^ 1 and 
integers G {1, . . . , d}, 1 < i < 3, such that ai +02 -f 03 < 3d— 5 and Oi — d for at 
most one index i. Set E :— aiPi+a2P2 + a3P3. Let C-^ be the dual of the code C :— 
C{B, Oc{d){~E)). C is an [n, k]-code with n — ^2 and k = (''^^) — ai — a2 — 03. 
Let Li, 1 < i < 3, he the line spanned by Pj and Ph with {i,j, h} — {1, 2, 3}. Then 
has minimum distance d and the codewords with minimum weight are exactly 
the ones whose support is formed by d points of B D Li for some i = 1,2,3. 
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Theorem [T] is false if we take ai = a2 = d and as > (Remark [3|) . 

Theorem 2. Assume K — ¥^2 and take as C the Hermitian curve. Fix integers 
s, d, ai, 1 < i < s, such that 2<s<d— l<.q — 2, Q<ai<d+1— i for all i 
and ai + • • • + fls < 3d — 7 + s. Fix s distinct collinear points Pi, . . . , G C{¥g2). 
Call R the line containing the s points Pi, . . . , Pj . Take B := C(¥g2) \ {Pi, . . . , P,}. 
Set E :— X]i=i OiPj, n g'^ + 1 — s and k ('^2^'^) ^ 0,1 — ■ ■ ■ — ag. The code 
C := C{B, Ocid){—E)) is an [n, k]-code with minimum distance d + 2 ~ s and the 
codewords of C"*" with minimum weight are exactly the one whose support, S, is 
formed by d + 2 - s points of B n R. Any S C Rn B with jK^) = d + 2 - s is the 
support of exactly one (up to a non-zero scalar) codeword with minimum weight. 

G. L. Matthews computed the Weierstrass semigroup of any s coUinear points of 
C{¥q2) (iJJJ). Hence the dimensions of all H'^{C, Oc{t){— o-iPi))^ ^"^Y ^7 ^-^y 

ai > 0, are known. 

If we restrict the set B we get dual codes with better parameters. 

Theorem 3. Take the set-up of Theorem]^ hut with ai > 02 > 03 > 0, ai + a2 < 

2rf-2, P' C(F,2)\(C(F,2)n(LiUL2UL3)) and C := C{B' ,Oc{d){-E)). Then 
C is an [n, k]-code with n = ~3q-\-l and k :— C*^^) — ai — 02 — 03. Let S be the set 
of all lines defined over ¥^2 through one of the points Pi, P2, P3, but different from 
Li,L2,p3 and from the tangent lines Lc,p^, i = 1,2,3, of C at Pi. Let S{d -\- 1) 
denote the set of all S G B such that jl(S') = d+l and S is contained in some line 
L G iS. We have 'i{S{d+ 1)) = 3{q^ — 2)(^^j^). The minimum distance of is 
d+l and for each S G S{d + 1) there is a codeword (unique up to a scalar) with 
S as its support and with minimum weight. Lf d > 6 and oi + a2 + as < 3d — 6, 
then all the codewords of with minimum weight arise in this way from a unique 

S eS{d+l). 

See Theorem [4] for the set-up of Theorem [2] in which instead of B we take 
Pi :=C(F,2)\PnC(F,2). 

In all our results we assume ai < d, for all i, while it would be more interesting 
to assume < Oi < q (these are the cases necessary to describe all m-points codes 
on a Hermitian curve). We may reduced the case > d to the stated case, but 
decreasing if necessary d (see Remark [2] and Lemma [5|) . 

2. Arbitrary curves 

Lemma 1. Fix a smooth plane curve C C P^, an integer x > 0, a zero- dimensional 
scheme E <Z C and a finite subset B C C such that B n Pred = 0- Set C := 
C{B, Ocix){-E)) and c deg(C). Assume tt(P) > xc - deg(P). Set n := tt(P), 
and k h°{C,Oc{x)) - deg(P) + h\F^,lE{x)), where h°{C,Oc{x)) = (''+^) if 
X < c and h'^{C,Oc{x)) = (^J^) — (^ 2^^) if x > c. Then C is an [n, k]-code and 
the minimum distance of is the minimal cardinality, z, of a subset of B such 
that h^{¥'^,XsuE{x)) > h^{P'^,lE{x)). A codeword of has weight z if and only 
if it is supported by S C B such that jJ(S') = z, h^{P'^ ,lEusix)) > h^{¥'^,lE{xy) 
and h^{¥^,lEusix)) > h^(P^,lEuS'ix)) for all S' C S. 

Proof. The computation of h'^{C,Oc{x)) is well-known. We imposed that B does 
not intersect the support of E. The case P = is a particular case of p] , Proposition 
3.1. In the general case notice that C is obtained evaluating a family of homogeneous 
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degree x polynomials (the ones vanishing on the scheme E) at the points of B. Since 
C is projectively normal, the restriction map px ■ i/°(P^, C'p2 (x)) H'^{C, Oc{x)) 
is surjective. Hence the restriction map p2;,_E : H'~'{P'^,Ie{x)) H^{C,Oc{x){~E)) 
is surjective. Hence a finite subset S* C C \ E^ed imposes independent condi- 
tion to H'^{C,Oc{x){—E)) if and only if S imposes independent conditions to 
H^{¥'^ ,Ie{x)). S imposes independent conditions to 7J''(P^,lE(a;)) if and only if 
/^l(P^Ti^us(a;)) = h^{P^,lE{x)) (here we use again that S* n = 0) To get the 
existence of a non-zero codeword with support on S (not only with support con- 
tained in S) we need that the submatrix Ms of the parity check matrix associated 
to C has the property that each of its submatrices obtained deleting one row have 
the same rank (each such row is associated to some P £ S and we require that the 
codeword has support containing P). □ 

Notice that we may drop the assumption " h^{F'^ ,Ieus{x)) > ,IeuS'{^)) 
for all S' C S " in the statement of Lemma [1] if there is no A C -B such that 
tt(A) < z and h^{F^,lEuA{x)) > /i^(P^,l£;(a;)). This is the case when z is at most 
the Hamming distance of C^. 

Remark 1. Take the set-up of the proof of Lemma [T] Since the restriction maps 
Px and px,E are surjective, the condition " {F^ ,Ieus{x)) > h^{F^ ,Ie{x)) " is 
equivalent'to the condition " h°{C, Oc{d){-{E U S)) > h°{C, Oc{d){-E)) - (1(5) 
or, equivalently (Riemann-Roch) h^{C,Oc{d){-{E S)) > h^{C,Oc{d){-E)). In 
the applications we will usually have d < deg(C) — 3 and hence ft.^(C, Oc{d)) > 0. 

We recall the following particular case of [3], Corollaire 2. Parts (a) and (b) of 
Lemma [2] also follows in an arbitrary projective space from [1], Lemma 34. Parts 
(b), (c) and part (d) of Lemma [2] are just [3], Remarques at page 116. 

Lemma 2. Fix integers d > and a zero- dimensional scheme Z C P^ such that 
deg(Z) = z. 

(a) If z <d+l, then h^{F^,Iz{d)) = 0. 

(b) If d + 2 < z <2d + l, then h^{F'^ ,Xz{d)) > if and only if there is a line 
Ti such that deg(Ti nZ)>d + 2. 

(c) If 2d + 2 < z < 3d - 1, then h^{F'^ ,Iz{d)) > if and only if either 
there is a line Ti such that deg(Ti C\ Z) > d + 2 or there is a conic T2 such that 
deg(T2 nZ) > 2d + 2. 

(d) Assume z ~ 3d. Then h^{F'^ ,Xz{d)) > if and only if either there is a line 
Ti such that deg(TinZ) > d+2 or there is a conic T2 such that deg(T2nZ) > 2d+2 
or there is a plane cubic T3 such that Z is the complete intersection of T3 and a 
plane curve of degree d. 

(e) Assume z < 4d — 5. Then h^{F'^ ,Tzid)) > if and only if either there is a 
line Ti such that deg(Ti ClZ) > d + 2 or there is a conic T2 such that deg(T2 CiZ) > 
2d + 2 or there are W Q Z with deg(W^) = 3d and plane cubic T3 such that W is 
the complete intersection of T3 and a plane curve of degree d or there is a plane 
cubic C3 such that deg(C3 f] Z) >3d+\. 

Proof. Since Z is zero-dimensional, for every x £ Z and any closed subscheme 
W C Z, we have h^{Z,Iw,zix)) — 0. Hence the restriction map H°{Z,Oz{x)) 
H°{W,Owix)) is surjective. Hence if h^iF"^ ,Iw{d)) > 0, then h\F^,Iz{d)) > 0. 
Take any integer y € {1, . . . ,d — 1} and any degree y plane curve Dy (we allow the 
case in which Dy has multiple components). Set W := Dy D Z. From the exact 
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sequence 

(1) Q^Or2{d-y)^Or2{d)^ODM^^ 

we get hP{Dy.,ODy{d)) ^ {'^%'^) ~ i^^^t'^) and that the restriction map p : i7"(p2, C'p2 (d)) ^ 
H^\Dy,OD,{d))is surjective. Hence if > (''+2) - ('^"1+^) -deg(iy), 
then h^(P^,Iw{d)) > and hence h^{F^,Iz{d)) > 0. Since h°{Dy,Iw{d)) > 0, we 
get h^(V^,Iw{d)) > if deg(Vl^) > (''+^) - ('^"^+^). For ?/ = 1,2 it is sufficient to 
assume deg(W^) > yd+2. For y = 3 it is sufficient to assume deg(VF) > 3d+l. Now 
take y = 3 and deg(VF) = 3d. We have h°{D3,Iw{d)) > ^1^^) - (''"2^^) - deg(Ty) 
if and only if h''\D3,Xw(d)) > 0, i.e. (by the surjectivity of p) if and only if there 
is a degree d plane curve C3 such that W = D C3. Hence in parts (b), (c), (d) 
and (e) we proved the " if " part. Now we check part (a) and the " only if " part 
of (b), (c), (d) and (e). 

Let T be the maximal integer such that h^{V'^,2z{t)) > (it exists, because 
h^{F'^,Iz{t)) = for t ^ by a theorem of Serre). By assumption we have t > d. 
Fix a positive integer s € {1, 2, 3, 4} and assume t>s — 3 + z/s. By [3], Corollaire 
2, either r = s — 3 + z/s and Z is the complete intersection of a degree s plane 
curve and a degree r curve or there are W C Z and an integer ts{l,...,T — 1} 
such that deg(M^) > t(T — i + 3) and W is contained in a plane curve of degree t. 

(i) Parts (a) and (b) are just the plane case of [1], Lemma 34. 

(ii) Now assume d + 2 < z < 2d + 1. Since r > d, we have t > d — 2. Take 
s = 1. Since r > d, we have r > 1 + 3 + 2. Hence we may apply [3], Corollaire 
2, and get the existence of W C Z and a line Ti such that deg{W) > d + 2 and 
W C Ti. 

(iii) Now assume 2d + 2 < z < 3d. Since r>ci>3 — 3 + z/3, we may apply 
[3], Corollaire 2, with the integer s :— 3 and get parts (c) and (d). 

(iv) Now assume 3d + 1 < z < Ad — 5. Since T>d>4 — 3 + z/4, we may 
apply ^, Corollaire 2, and get part (e). □ 

3. The Hermitian curve 

From now on in this paper we take K = ¥^2 and take as C the Hermitian curve 
([17], Example VI.3.6). We have tJ(C(F,2)) =q^ + l ([17], p. 250, or [5]). For any 
P e C(F,2) let Lc,p C denote the tangent hne to C at P. Obviously Lc^p 
is a line defined over ¥^2 . Lc.p has order of contact q + 1 with C at P. Since 
deg(C) = q + 1, Bezout theorem gives that Lc.p meets C only at P. 

Lemma 3. Fix an integer e G {2, . . . , g + 1} and P € €{¥^2). Let E C C be the 

divisor eP seen as a closed degree e subscheme o/P^. Let T C P^ any effective 
divisor (i.e. a plane curve with perhaps multiple components) of degree < e — 1 
containing E. Then Lc,p ^ T, i.e. Lc,p is one of the components of T . 

Proof. Since Lc,p has order of contact <? + 1 > e with C at P, we have E C Lc,p. 
Since deg(£;) > deg(r) and E CTn Lc,p, Bezout theorem implies Lc^p C T. □ 

Lemma 4. Fix integers d > s > 1, Pi G C{¥q2), 1 < i < s, such that Pi ^ Pj 
for all i ^ j , and integers bi, 1 < i < s, such that 0<bi<d + 2 — i for all i and 
bi < q + I for all i. Let E := X]i=i ^i^i degree bi + ■ ■ ■ + bs effective divisor 

of C. See E also as a degree bi + ■ ■ ■ + bg zero- dimensional subscheme ofV'^. Then 
h\¥^,lEid)) = 0. 



HERMITIAN CURVE 



5 



Proof. For any integer j G {1, . . . , s} set E[j] — ^i^i ^'^^ ■= biPi. Hence 

E[l] = E and E[i] = \Ji<:j<sEj. See each E[i] as a degree hi + ■ ■ ■ + bg zero- 
dimensional subscheme of P^. Since Lc,Pi has order of contact q + 1 with C at Pi 
and 6i < g + 1, we have Ei C Lc.p^- Hence + 1] = E[i] \ E[i] n Lc.p^ for aU 
i = l,...,s — 1. Seen E[i] and + 1] as zero-dimensional subschemes of P^ and 
Lc,Pi as a degree 1 curve of P^, for any < G Z and any z G 1, . . . , s we get an exact 
sequence of coherent sheaves on P^ : 

(2) ^ IE[^+l]it - 1) ^ ^ 2:b.,Lc,p. W -> 

in which we see Ei as a degree 5i divisors of Lc.p^ = P^ • Hence {Lc,Pi , ^Ei,Lc p (t)) = 
for all t > b, + I. Taking t = d and i = 1 in dl]) we get /ii(p2,ZB(d)j < 
h^{P^ ,XE[2]{d — !))• If s = 1, we are done, because E[2] = in this case. In 
the general case we use induction on s. Notice that we may apply the inductive 
assumption to E[2] with respect to the integer d' := d — 1. Hence the inductive 
assumption gives h^{P'^,lEl2]{d^ 1)) =0. Use the long cohomology exact sequence 
of the case t — d and i = 1 of □ 

Remark 2. Fix an integer s > 2, s distinct points Pi, . . . ,Ps G C{¥q2) and integers 
a,,b^, I < i < s. Set c := J2i=ibi, E ^ Z]j=i(^'(9 + 1) ^ 

ai)Pi and G' := (c(g -I- 1) — ai)Pi — X)i=2^'-P'- ^'^^ P ^ C(Pg2) we have 
Oc{{q+ 1)P) = Oc(l). Hence for any P, Q G C(F,2) there is / G ii:(C) such 
that (/) = (g + 1)P - (q + 1)Q. Hence Oc(G) = Oc(G') = Oc{c){-E) and for 
any B C C(Fq2) \ {Pi, . . . , PJ the codes C{B, G) and C(P, G') are isometric. We 
wiU denote with C(P, 0c(c)(-£^)) any of these codes and with C(P, Oc{c){-E))^ 
their dual. 

Lemma 5. Fix integers d > 1, s > 1 and ai G {!,..., q + 1}, 1 < « < s, zwif/i 
ai < • • ■ < fls- ^ef r 6e </ie maximal integer i < s such that ai < d — s + r. Set 
d' := d — s + r . Set a[ :— ai for i < r. Fix s distinct Pi, . . . , P, G C{¥g2). Set 
E ■■= EUi a^P^ and E' := ^[^^ a,P,. Fix any B C C(F,2) \ {Pi, . . . , PJ. Set 
C := C{B,Oc{d){-E)) and C := C{B,Oc{d'){-E')). Then codes C and C are 
isometric. Hence their dual codes are isometric. 

Proof. If r = s, then d' = d, E' = E and hence there is noting to prove. Assume 
r < s, i.e. ar > d. Set E" := bi^i with bi = ai if < d and bi = q + 1 

if Oi > d-h 1. Set C" : C{B,Oc{d)i-E")). Fix any h G H°{C,Oc{d){-E)) and 
represent hhy a degree d homogeneous polynomial hi G ¥^2 [xo,xi,X2\ vanishing on 
the zero-dimensional scheme E C V'^. Fix any i G {1, . . . , s} such that Ui > d + 1. 
Lemma [3] gives that hi is divided by the equation i of the tangent line Lc,Pi to 
C at Pi. Since I has order of contact q + 1 > ai with C at P^, we get that 
{bi — ai)Pi is a base-divisor of H'-\C,Oc(d){—E). Since this is true for all i > r, 
we get H'^{C,Oc{d){-E)) = H'^{C,Ocid){-E")). Since P n {Pi, . . . , PJ = 
andi?" — P is supported by Pi, . . . , P,, the codes C and C" are isometric. We have 
Oc{biPi) = Ociiq+l)Pi) = Ociiq+l)Pi)) for every i > r and in this isomorphism 
only divisors with support Pi and B are involved. Since Pi ^ B and P,; ^ P, the 
codes C" and C are isometric. □ 

4. Proofs of the main results 

Proof of Theorem[l\ We have n — jJ(P) = g-^ — 2. Since d < q < deg(C), 
we have h^{C,Ocid)) — (''j'^)- If, say, ai > a2 > a^, the assumptions ai < d 
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and ai + 02 + as < 3d — I give ai < d + 2 — i for all i. Hence Lemma |4] gives 
h\¥^,lEid)) = 0. Hence h^{C, Ocid){-E)) = {'^+^) - oi - 03 - = fc. Since 
> d ■ deg(C), no element of H^{C. Oc{d)) vanishes at all points of B. Hence 
C is an [n, fc]-code. 

By Lemma [Hit is sufficient to prove that h^{¥'^ ^lE\jA{d)) = for all A C -B 
such that tt(^) < c? — 1 and that for any S C B such that ([(5) = d we have 
h'^{P^,lEiis{d)) > if and only if 5 C for some i. 

Each line Li contains q — 1 points of B, while deg(i? n Li) = 2. Hence for any 
S C LiHB with i{S) = d we have h'^{¥'^ ,lEusid)) > (see the first lines of the 
proof of Lemma [2] or see the easy " if " part of Lemma [21 (b)). 

Let Ei be the divisor of C with degree a.^ and Pi as its support. Hence E = 
E1UE2UE3. Fix a set S" C S such that j^S") < d and assume h^lF'^ ,lEus{d)) > 0. 
We have S n {Pi, P2, P3} = and deg(£; U S) = ai + a2 + + IKS'). 

Since ai + 02 + 03 + jJ(S') < 4d — 5, we may apply Lemma [2] to the scheme 
E U S. Let T C be the curve arising in the statement of Lemma [2] Set 
X deg(r) e {1, 2, 3}. Set Ci := deg(T nEi),l<i< 3. We have < e, < a,. If 
Bi > x+1, then Lemma[3|gives Lc,Pi C T. Assume Ci < x for all i. For a; = 2 we get 
deg(rn(PUS')) < d+6 < 2d+l. For a; = 3 we get deg(Tn(£:uS')) < d+9 < 3d-l. If 
a: = 1 we may have > only for at most two indices, say i — 1,2. Since ^{S) < d, 
we get 'i{S) + ei + 62 > d + 2 and jJ(S') + ei + 62 = + 2 if and only if T = L3, 
S' C L3 n P and tJ(S') d. 

Now assume that T contains one of the lines Lc.Pi, say Lc.Pi- Let T' be the 
curve whose equation is obtained dividing an equation of T by an equation of Lc.Pi ■ 
We have deg(T') ^ x - 1, T' + Lc,p^ = T as divisors of and T = Lc,p^ U T' 
as sets. Since Lc.p^ n P = 0, we have T n S" = T' n S" and deg(T r\ {E VJ S)) = 
degiT'niE2UE3US)). 

(a) If a; = 1, we get T n S" = 0. We also get deg(T n E) = ai < d, absurd. 

(b) Assume a; = 2. Hence T' must be a hue such that deg(T' n {E2 U P3 U 
S)) > 2d+2-ai. If either T' = Lc,p^ or T' = Lc,p,, we get T' n 5 = and 
deg(r' n {E2 U E3U S)) < max{e2,e3} < rf, a contradiction. If neither T' = Lc.p^ 
nor T' = Lc.p.,, then deg(r'n£;2) < 1, deg(TnP3) < 1 and deg(T'n(£;2UP3)) = 2 
if and only if T' = Li. Since IKS') < d, we get deg(r n (P U S)) < ai + 2 + tJ(S') 
with equahty only if T' = Li and S" C Li. Since deg(T n (£: U S")) > 2d + 2 by 
assumption, we get jJ(S') = d and S C Li, as wanted. 

(c) Now assume a; = 3. We get deg(r'n (£'2 UP3 US')) > 3d-ai. T' is a conic. 
If neither Lc,P2 nor L^p^ is a component of T, then Lemma [3| gives 62 < 2 and 
63 < 2 and hence tt(r'nS') > 3d-4-ai > 2d-4 > d. If, say, T' contains ic.Ps and 
T" is the line with T' = T" + Lc.p^, then we get tt((S U £^3) n T") > 3d - a'l - a2. 
Since ai + 02 < 2d-l, we get deg{r" n (P3 U S")) > d+1. Since deg(r"n£3) < 1, 
we get oi + 02 = 2d — 1, say oi = d , a2 = d — 1 and that S is formed by d points 
on a line T" through P3. If either T" ~ Li or T" = L3, then we are done. In any 
case it is sufficient to prove that the case a; = 3 of Lemma [2| does not apply, i.e. 
that E1UE2U {P3} U S is not the complete intersection of T = Lc,Pi U Lcp^ U T" 
and a degree d curve, J. Since 02 = d — 1, £2 is not the complete intersection of 
Lc,P2 and J, while Lc.Ps n ({P3} U S) = 0, absurd. □ 

Remark 3. Take the set-up of Theorem [1] and assume d > 6, ai = a2 = d and 
1 < 03 < d — 5. Take any line L through P3 with L ^ Lcp^ and any S C LCiB such 
that ^{S) = d. We claim that S is the support of a codeword of C""" with weight d. 
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Lemma 2] gives h^{P'^ ,lE{d)) = 0. Hence to prove the claim it is sufficient to prove 
h^(F^,lEusid)) > 0. It is sufficient to prove h^i^"^ ,lEiuE2U{P3}usi<l)) > 0. Since 
deg(£'i U E2LI {Ps} U S) = M+ 1 and E1UE2LI {P3} U S is contained in tlie degree 
3 curve Lc.Pi U Lc.P2 U L, we may apply the (easy) " if " part of Lemma[21 {^)- 

Remark 4. Take the set-up and assumptions of Theorem [1] but only assume 
0,1 + a-z + < 3d — 4. In this case we get that C"*^ has minimum distance d and that 
each codeword supported by d points of some Li, i = 1, 2, 3, has minimum weight. 

Proof of Theorem\M Since tl(L,nC(Fq2)) = q+1 for all i, we have tJ(C(Fg2)n 
(X1UL2UL3)) = 3g. Hence tt(S') = q^-3q+l. LcmmaHgives h°{C, Oc{d){-E)) = 
{^V') -0-1-02- as. Since E C C and jJ(B') + deg(£') > d ■ deg(C), no non-zero 
element of iJ°(C, Ocid){-E)) vanishes at ah points of B' . Hence k = (''+^) -oi- 
0-2 - as- 

Theorem [1] implies that has minimum distance at least d -I- 1. The set of all 
lines through Pi has cardinality + 1. One of these lines is the tangent line Lc.Pi 
and two of these lines are Lj and Lh, {i,j,h} = {1,2,3}. Hence tt(iS) = 3{q^ — 2). 
Since tt(B' n L) = q for aU LeS,we have i{S{d + 1)) = 3(g2 - 2)(^« J. Fix any 
S G 1). We have h^{P^,lE{dj) = (Lemmag]). Parts (a) and (b) of Lemma 

[Hgive h^{F'^ ,XEiisidj) = 1. Hence Lemma[T]gives that S is the support of a unique 
(up to a non-zero scalar) codeword with minimum weight. Now assume d > 6 and 
ai + 02 + < 3d — 6. Look at the proof of Theorem [1] Fix any S C B' such that 
jJ(S') — d + 1. Since oi + 02 + + tl(S') < 4(i — 5, we may apply Lemma [2] and 
get a curve T. Set a; := deg(T) G {1,2,3} and e,j := deg{Ei (IT). First assume 
Lc,Pi ^ T for all i. Ux = 1, then we get deg(£: n T) < 1 and deg(i; n T) > if 
and only if Pi e T. Since S" n T ^ 0, we get T G 5 and G 5(d-|- 1). If a; = 2, then 
we have ei + €2 + 63 < 6. Since deg(T n {E U S)) > 2d + 2, we get d + 7 > 2d + 2, 
a contradiction. Now assume a; = 3. Since deg(r O {E U S)) > 3d and e; < 3 for 
all i, we get d < 5, a contradiction. From now on we assume Lc,Pi C T for some i 
and write T = Lc,Pi + T' . In the case a; = 1 we obviously get a contradiction. In 
the case a; = 2 we get a contradiction, because deg((S' U Ej U Eh) n T') < 'i{S) + 1 
{{i,j,h} = {1,2,3}), because Li Ci B' = 0. Now assume a; = 3 and that no 
^c,Pj, j 7^ "i, is contained in T' . Hence ej + < 4, {i,j,h} — {1,2,3}. We get 
a.i -I- 4 + d -I- 1 > 3d, a contradiction. Now assume Lc.Pj C T', say T' = R + Lc,Pj ■ 
We use the last part of the proof of Theorem [1] with, now, jJ(S') d + 1, but with 
ai + aa < 2d - 2. □ 

Lemma 6. Fix the set-up of Theorem\^ and set Ei := OiPi, E[ :— (ai — l)Pi, 
E := Uf^-^^Ei and E' Uf^]^(ai — l)Pi. E and E' are effective divisor on C with 
degree ai + - ■ -Os andai + - ■ ■ + as — s. We see them as zero- dimensional subschemes 
o/P^. Fix any S C B. For any integer t we have an exact sequence of coherent 
sheaves: 

(3) X£;/u(s\J?nS)(^ - 1) -^^Eus{t) I{Pi,...,p,}u(snH){t) ^0 

in which {Pi, . . . ,Ps}U{SnR) is a set o/s-|-jJ(S'ni?) points of R. For each integer 
i > we have 

(4) h\V^,lEus{t)) < h\V^,lE'u(s\snR{t - 1)) + /»^(i?,X{n,...,P4u(5nfl),fl(i)) 
Ift > US nR) + s-l, then h^¥^ ,lEusit)) < h^¥^ ,lE'u(S\snR)it - !))■ 
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Proof. For any closed subscheme Z C the zero-dimensional scheme ResL(Z) 
is the closed subscheme of with Iz : 2i? as its ideal sheaf. For any finite set 
A C P^ we have ReSflXS") — S \ S D R. Since i? is a degree 1 divisor of P^ we have 
the residual sequence 

(5) ^ lRes..(z)(^ - 1) ^ ^zit) ^ IznRMit) ^ 

Take Z := EUS with S C B. We have Res^XS*) = S\SnR. Since i? is not tangent to 
C and e i? for ah i, we have Resfl(i;) = -B'. Hence Resii(£;uS') = E'U{S\Sr\R). 
Since Pi G R for all « and i? is transversal to C, we have RCi E = {Pi, . . . , P^} 
and hence P n (i; U S') = {Pi, . . . , P4 U (S* n P). Applying © we get ©. The 
cohomology exact of © gives (g]). Since P ^ P^ and deg({Pi, . . . , P,} U (5" n P)) = 
s + jJ(5'nP), we have h\R,I{p^ pju(snfl) flW) = if i > s + tJ(5nP)-l. Hence 
/ji(p2,Ji,us(t)) < hHV^lE'uiS\snR),Rit)) if i > s + tt(^nP) - 1. □ 

Proof of Theorem [H The parameters n, k are obvious (Lemma H] and the 
inequality deg(P) + tl(P) > d • deg(C)). 

Lemma H] gives /i^(P^,l£;((i)) = 0. By Lemma [T] it is sufficient to prove that 
/ii(p2, Ji5u^(d)) = for all A C P such that < d + 1 - s and that for any 
5 C P such that "^{3) =d + 2-swe have /ii(p2,l£;us(d)) > if and only if 5 C P. 
If 5 C PnPand tJ(5) = (i + 2-s, then deg( (Pas') HP) = d+2. Hence part (b) of 
Lemma m gives h^{F-^ ,lEus{d)) > 0. Hence the " if " part of Theorem [2] is proved. 

Now we check the " only if " part. Fix S C B such that IKS') < d + 2 - s and 
/ii(p2,Ii5us(d)) > 0. Since deg(P U S*) < 4d - 5, we may apply Lemma El Let T 
be any curve as in (b), (c) or (d) of Lemma [21 Set x := deg(r). Set Ei := OiPi, 
ei := deg(Pi n T) and / := tK-S* n T). Notice that if P is not a component of T, 
then Ci > for at most x indices. Set P^*' := E \ Ei and E' := ~ 1)-^*- 

See E' both as a positive divisor of C and a zero-dimensional subscheme of P^. We 
have deg(P') = deg(P) — s. Seen P as a subscheme of P^ we defined the scheme 
ResniE) C P c P^ (proof of Lemma [6|). Since P is transversal to C at each Pi, we 
have E' = Resii(P). 

(a) In this step we assume that T contains no tangent line Lc,Pi, 1 < « < s. 
Hence Ci < x for all i (Lemma Hence deg((P U S) Ci T) < sx + f . First assume 
a; = 1. We get tl({Pi, • . . , PJ n T) + / > d + 2 and hence S C T, P, e T for aU 
i (i.e. T = R) and / = d + 2 — s, as wanted. Now assume x = 2 and that P 
is not a component of T. We get 2 • 2 + (d -|- 2 — s) > 2d + 2, a contradiction. 
Now assume that x — 2 and that P is a component of T, say T = RU L' . If 
ji(5' n P) > d - s + 1, the S* C P n P, as wanted; if tJ(S' n P) < d - s, then 
deg(P' n {E' U [S \S n R)) >d+2 + s>d+2. Since L' ^ Lc,p, for any i and 
L' ^ R, we have deg(P' n P') < 1. Hence IKS') > (1(5 n L') > d + 1, absurd. If 
a; = 3 and P is not a component of T, then we get 3-3-|-d-f2 — s < 3rf— 1, a 
contradiction. Now assume x = 3 and T — RUT'. We may assume f < d + 1 — s. 
Hence deg(T'n(P'U(S'\S'nP)) > 3d-{d+l-s) = 2d-l+s. Since 2d-l-|-s > 2d+2, 
we get a contradiction as in the case x = 2. 

(b) Now assume that T contains one of the tangent lines Lcp^. li x — 1, 
then Lc\Pi — T and hence deg(T n (P U 5)) = < d, absurd. Now assume 
a; > 2 and write T = P' U Pc.p.. We have P n (P U S") = P^ U T' n (S' U P(^)). 
Assume for the moment that T' contains no tangent line to C at one of the points 
Pj, j ^ i. We get ej < X - 1 for aU j ^ i (Lemma [3|). Hence deg(P n (P U 
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S)) ^ e^ + deg(T' n (5 U < Ci + f + {x - l)(s - 1). First assume x = 2. 

Since et < d, we get / + (s — 1) > d + 2, a contradiction. Now assume a: = 3, 
i.e. deg(r') = 2. First assume R C T', say T' = i? U L" with L" a line. If 
^{SnR) > d + 2~ s, then we are done. Hence we may assume (1(5 ni?) < d+1 — s. 
Hence deg(L" D {{S \ S n R) U E)) > 3d - - {d + I - s) > d + 2. Since L" ^ R 
and L" 7^ Lc.Pj for any j, we have deg(i? n L") < 1. Hence jJ(S') > d + 1, absurd. 
Now assume R ^ T'. Since the points Pi,...,Ps are colhnear, Bezout theorem 
gives jj(r' n {Pi, . . . , Ps}) < 2. Hence Lemma [3] gives deg(£;(^) n T') < 4. Hence 
/>3d--l — Oi— 4>2c?— 5>c? + 2 — s, absurd. Now assume the existence of 
j ^ i such that T' contains a tangent hue Lc,Pj, j ^ i- We have Lc,Pj D B — (d. 
Hence / = if a; = 2, absurd. Now assume x = 3 and write T' — Lc,p U L 
with L a hue and jj(5' f) L) = f. If L is a tangent line to C, say at P, then either 
deg((£; U S") n T) = + + en (case P = P^ with /i e {1, . . . , s} \ {i, j} or 
deg((£; U S) nT) < a + ej + 1 (case P ^ {Pi, ... , PJ). We get a contradiction, 
because + + e/i < 3(i — 1 if h are distinct. If L 7^ Lcp^, h ^ {*, j}, then 
deg(((£' \ (Ei U Ej)) U S) n L) < f + 1 and equality holds if and only ii Ph e L 
for some h ^ {«, j}- Since / < d + 1 — s, we get ei+ej + d + 2 — s > 3d, a 
contradiction. □ 

Theorem 4. Take the set-up of Theorem but assume ai + ■ ■ ■ + < 3d — 6 
and Qi + aj < 2d~2 for all i ^ j. Set Bi := C(F,2) \ P n C(Fg2). Set C 
C(Bi, Cc(c')(~£'))- T'/ien C is an [n, k] code with n — — q and k — ('*^^) — ai — 
■ • • — fls . Let S he the set of all lines ^ R, containing one of the points Pi, . . . , Ps 
and not tangent to C . Let S{d + 1) be the set of all S d Bi such that '^{S) = d + 1 
and S <Z L for some L € S. We have tt(5(d + 1)) — s{q^ — l)(c;^i)- The dual code 
has minimum distance d+1 and for each S G S{d+1) there is a unique (up to a 
non-zero constant) codeword with minimum weight with S as its support. Moreover, 
all codewords of with minimum weight are associated to a unique S G S{d-\- 1). 

Proof. The parameters n, fc of C are obvious, because h^{V'^,2E{d)) = by Lemma 
Hand the inequality deg{E) + tt(Bi) > d ■ deg(C) holds. If A G S{d + 1), then the 
" if " part of Lemma [2] gives h^{V'^ ,lEuA{d)) > 0. Hence to prove the theorem 
(including that if ^ G S{d-\- 1)), then h^{F'^ ,lEiiA{d)) = 1 and A is the support of 
a unique (up to a scalar) codeword with minimum weight) it is sufficient to prove 
the following Claim. Take any 5 C Pi such that ^{S) < d+1 and h^{lEus{d)) > 0. 
Claim: We claim that S G S{d + 1). 

Proof of the Claim: We use the notation Ei,E'^'^\^E' , and so on, introduced 
in the proof of Theorem H Since deg(P U 5") = ai + ■ • • + + IKS') < 4d - 5, 
we may apply Lemma [5] and get a curve T C P^. Set x :— deg(T) G {1,2,3}. 
Set e^ := deg(T n Ei) and / tJ(T n S). Let P C be any hne. We have 
deg(P n (P U S)) = s if P = P, deg(P n (P U 5)) = if L = Lap, , deg(P n P) = 1 
if P 7^ P, L is not tangent to C and L n {Pi, . . . ,Ps} ^ 0, while L n P = if 
Ln{Pi,...,Pj-0. 

(i) Here we assume that P is not an irreducible component of T. First assume 
that no Lc.Pi is a component of T. Hence Ci < x for all i (Lemma[3]). If a; = 1 we get 
S CT, tJ(S') = d+1 andPn{Pi,. .. ,P,.} ^ (i.e. P G 5 and 5 G S{d+1)), because 
s = deg((PUS')nP) = s < d+2. Now assume x = 2 (resp. x = 3). Since the points 
Pi, . . . , P5 are collinear and R ^T, Bezout theorem gives tt({Pi, • . . , Ps} OT) < x. 
Hence 2 ■ 2 + '^{S) > 2d + 2 (resp. 3 • 3 + ft (5) > 3d), a contradiction. Now assume, 
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say, Lc,p^ C T and set T = Lc,p. U T with 5 n T = 5 n T' and deg(r') = x-l. 
If a; = 1, then we get deg((i? U S*) n T) = Oi < + 2, absurd. If x = 2, then we 
get ai + (deg(£;(*) U 5) n T') > 2d + 2 - ai > d + 2. Hence 5 C T', T' e 5 and 
S a S{d + 1). Now assume a; = 3 and that T' contains no Lc,Pj: j 7^ We get 
deg(T' n < deg(r')2 = 4. Since j^S*) < d + 1, we get deg(T n (E U S)) < 

a.i + 4 + d + 1 < 3d, absurd. Now assume Lc.Pj C T for some j ^ 1. We still have 
ai + aj+d+l < 3d (and hence a contradiction), because we assumed a^ + Oj < 2d— 2 
for all i j. 

(ii) Now assume that R is an irreducible component with multiplicity c > 1 
of T and write T = cR + Ti with deg(ri) = x - c. Since i? n Bi = 0, we have 
/ = IKS' n Ti). Hence x > c. Now assume x — 2 and hence c = 1. We get 
deg(ri n (S U i;)) > 2d + 2 - s > d + 3, absurd. Now assume x = 3 and c = 2. We 
get deg(Tin(£:uS')) > 3d-2s > d+2. Hence Ti e S and S e S{d+1). Now assume 
X = 3 and c — 1. If Ti contains no tangent line Lc,Pi, then deg(Ti n E)) < 2 • 2. 
Hence 3d < deg(T n{EU S)) <s + deg(Ti n {E U S)) < s + 4 + d + 1, absurd. Now 
assume Lc,p, C Ti, say Ti = Lc,p, U Tj. Set := Ej_:.j(aj - l)Pj. We have 

E"\i] = Resfl(i;(*)). We get 3d < deg(T n (£; U 5)) = {at - 1) + s + deg(T2 n (5 U 
E"[{\)) < s + flj - 1 + d + 2, absurd. □ 
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